#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
struct op{
    int a;
    short i;
};
int n,t,a[1000005];
op c[100005];
bool r[70000];
int cmp(op a,op b){
    return a.a<b.a;
}
int main(){
    freopen("color.in","r",stdin);
    freopen("color.out","w",stdout);
    cin >> t;
    for (int oiu=0;oiu<t;oiu++){
        cin >> n;
        int ans=0;
        for (int i=0;i<n;i++){
            int o;
            cin >> o;
            a[o]++;
        }
        for (int i=1;i<1000005;i++){
            if (a[i]>1) ans+=a[i]*i;
        }
        cout << ans << endl;
    }
    return 0;
}
